לתכנן מסד נתונים עבור ארגון, לבצע עליו שאילתות, לגלות בעיות בעקבות דרישות של הארגון, תכנון המסד נתונים בצורה שונה, חשיבה איזה פעולות יהיו יותר יעילות פה ואילו שם.
הצע מבנה נתונים בעל משמעות לסדר (בדומה למערך) שיאפשר את הפעולות הבאות בזמן ריצה O(1):
* השמה במקום מסוים- מקבל ערך ואינדקס
* קבלת הערך ממקום מסוים- מקבל אינדקס
* השמה בכל המקומות את אותו ערך- מקבל ערך
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
המבנה יכיל מטריצה 2*N, משתנה שישמור ערך עבור הפעולה השלישית, ומונה
*עבור כל השמה במקום 0/I יושם הערך של המונה במקום הI/1
*אם ערך המונה גדול מערך שב- I/1 יוחזר המשתנה הכללי אחרת יוחזר הערך במקום I/0
*הצבת הערך במשתנה הכללי והעלאת המונה ב-1